Algebraic Representation of CSG Solids Built from Free-Form Primitives
نویسندگان
چکیده
A mathematical model for free-form solid modelling was presented in previous published works. The key aspects of this model are the decomposition of the volume occupied by the solid into non-disjoint cells, and the representation of the solid as an algebraic sum of these cells. Here we apply this scheme to represent CSG solids built by combining free-form solids in boolean operations. As a proof of the validity of this scheme, we present an algorithm that allows us to visualize the nonevaluated result of the operations. We have worked with free-form solids whose surfaces are bounded by a set of low degree triangular parametric patches.
منابع مشابه
The 13 - th International Conference in Central Europe on Computer
A mathematical model for free-form solid modelling was presented in previous published works. The key aspects of this model are the decomposition of the volume occupied by the solid into non-disjoint cells, and the representation of the solid as an algebraic sum of these cells. Here we apply this scheme to represent CSG solids built by combining free-form solids in boolean operations. As a proo...
متن کاملRay-reps for Free-form Modeling: Line Membership Classi cation on CSRs
Low degree (typically 2, 3) tetrahedral implicit algebraic patches are gaining in popularity for modeling boundaries of free-form (sculptured) solids. A Constructive Shell Representation (CSR) is a union of truncated tetrahedra, called \trunctets", that form a thick shell containing the boundary of such a free-form solid. One bounding face of each trunctet is an algebraic patch, and the other f...
متن کاملRepresentation and Fast Display of Complex CSG Models
We present a system for fast and accurate display of CSG constructive solid geome try models Such models have as primitives polyhedra and solids whose boundaries can be represented using rational spline surfaces As part of pre processing we compute the B rep boundary representation from the CSG tree and represent the resulting solid using trimmed spline surfaces No assumptions are made on the n...
متن کاملHigh Speed and High Fidelity Visualization of Complex CSG Models
We present a system for fast and accurate display of CSG (constructive solid geometry) models. Such models have as primitives, polyhedra and solids whose boundaries can be represented using rational spline surfaces. As a part of pre-processing, we compute the Brep (boundary representation) from the CSG tree and represent the resulting solid using trimmed spline surfaces. No assumptions are made...
متن کاملA Face Area Evaluation Algorithm for Solids in CSG Representation
This paper presents a scan curve algorithm for evaluating the face area of solids in constructive solid geometry (CSG) representation. Compared to previous methods, the algorithm is more accurate and computationally faster. The applicable domain is limited to solids bounded by three classes of surfaces: all quadric surfaces, cylindrical surfaces, and surfaces of revolution which are algebraic s...
متن کامل